Three Unconventional Computational Paradigms
نویسنده
چکیده
My recent work has uncovered at least three general unconventional computational paradigms within which parallel algorithms lead to a superlinear improvement in performance (that is, speed and quality) with respect to their sequential counterparts. These paradigms, described in some detail below, are: computing in real time, computing within the bounds of laws of nature, and computing subject to mathematical constraints. In some cases, the computations cannot be performed by any conventional computer (including the Turing machine). The growing presence of these new paradigms within the eld of computing, and their increasing applications in society (with ubiquitous and mobile computing, for example, becoming more prevalent), lend timeliness and importance to these results. As well, it must be emphasized that each improvement in performance that I describe is consistent and provable, in the sense that it occurs in every instance of the computational problem under consideration. In addition, this improvement is independent of any discrepancies between the sequential and parallel computers used. These characteristics distinguish the results presented here from previous ones, where a superlinear speedup occurs only occasionally, or is achieved either because the sequential algorithm used is ine cient, or because the size of the memory on the sequential computer is restricted (an extensive list of references to such results is supplied in my book [1]).
منابع مشابه
UNCONVENTIONAL COMPUTING PROBLEMS ? Selim
An evolving computation is one whose characteristics vary during its execution. These variations have many di erent origins and can manifest themselves in several ways. Thus, for example, the parameters of a computation, such as the data it uses, may vary with time independently of the computational environment in which the computation is carried out. Alternatively, it may be that the data inte...
متن کاملAn Analysis of Basic Structures for Effective Computation in Single Electron Tunneling Technology
Single Electron Tunneling (SET) technology appears to be a promising alternative for CMOS as it exhibits excellent power consumption and scalability features. Moreover, this new technology opens up avenues for new computational paradigms, which require building blocks with unconventional behavior. In this paper we discuss a number of basic building blocks that allow for effective implementation...
متن کاملComputer Music Meets Unconventional Computing: Towards Sound Synthesis with In Vitro Neuronal Networks
We are interested in exploring ways in which unconventional modes of computation may provide new directions for future developments in Computer Music. Research into Unconventional Computing (Calude et al. 1998) is aimed at computational paradigms other than the standard von Neumann architecture, which have prevailed in computing since the 1940s. This paper presents an investigation into the fea...
متن کاملUnconventional Computing Catechism
*Correspondence: Christof Teuscher , Department of Electrical and Computer Engineering, Portland State University, 1900 SW 4th Avenue, Portland, OR 97206, USA e-mail: [email protected] What makes a new paradigm or technology promising? What should science, research, and industry invest money in? Is there a life after CMOS electronics? And will the vacuum tube be back? While one cannot predict th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005